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I 

7. A method as claimed in any preceding claim wherein said second rate 
is variable and is selected by calculation of a link quality- parameter 
for transmission between specified nodes of the network.- 

8. A method as claimed in claim 7 wherein said second rate is stored 
in a rate selection table and correlated with, a specific destination 
address . 

9. A method of. wireless communication . substantially as .hereinbefore 
described with reference^ to and. as... .illustrated in the accompanying 
drawings . .. 
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frame, * whejfe all other- of said stations remain ' silent ''^f or said time 
period 'in response to receiving said second control ^^f tame ; and 
transmitting^ said data frames by said one terminal du'ring said time 
period. 

4.'-'*^^ A -method as claimisd'- in claim^'^l further coroprrsiHg: 

transmitting physical layer symbols within any frame, said symbols 
bearing informat ion- 'related to i^^^^ access coo rdi'ria€ ioH at a first 
transmission fate; - said f itst transmission rate being' lowir than a 
threshold, and all other symbols within the said physical layer frame 
being transmitted at a second rate greater than said first rate, where 
said first rate is used to extend said access distance and said second 
rate is used to increase throughput between the terminal transmitting the 
frame and the terminal receiving the frame. 



5. A method as claimed in claim 1, said media access coordination 
information comprising a reservation protocol, said method further 
comprising : 

transmitting physical layer symbols within any frame at a first 
transmission rate said symbols bearing information related to said 
res ervatio n protocol, said first tra nsmission rate be ing lo wer than a 



threshold, and all other symbols within said physical layer frame being 
transmitted at a second rate greater than said first rate, where said 
first rate is used to extend said access distance and said second rate is 
used to increase throughput between the terminal transmitting the frame 
and a group terminal receiving the frame, said rate being selected based 
on the lowest transmission rate required for the source to communicate 
with any of the destination terminals within the said group. 

6. A method as claimed in claim 3 wherein said header has at least a 
reservation field, a type field and a reservation time field, said 
reservation identification field of said data frame identifying one of 
said terminals or a transmission by one of said terminals,' said type 
field in said data frame indicating a type of data frame being 
transmitted. 
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CliAIMS 

1. A method of wireless communication in a network having a plurality 
of t-firminalsr ^comprising: ^ - " 



transmitting !^^ -^^ ^ .^^^^^ 

repetition rate, ^jifd. other .inforjnat.ipn ^at.;^^^ repetition rate lower 

than said, first -repetition rate-*— — — - — - - ^ 

2. A method as claimed ih^ clairri'f, Wid media* access coordination 
'information" c ^ "cont.roO ifld, ; said metHpd further comprising: 

transmitting frames, e^ch frame having a contfol field indicating 
its, type, itsV source ^addres.^^^ said control 

field being , transmitted at a f irs,t; rate which i^. loy^ than a threshold 
rate, each frame also having .an ..information field tijransmitted at a second 
rate greater than said- first rate, , where said first ; rate is used to 
extend said access distance - and -reduce -collisions, and said sepond rate 
is used to irfc¥ease throughput' be tWeeli a source and; destinatioii indicated 
by said source address and ^^aid "dist'^inat 1^^ 

' ' . ■ . o:'-- T nJ. --v^ - '-''^ I !^ 
3. A method as claimed in claim 1< .f u?rt-her comprising: 

... - . transmitting control fraines™"for inedla' access; c each 
control fr^'^ having' at least" a reservation identification field, a type 



field and a reservation time fieldT saTd reservation identification 
field, said .type fi^ld and s^id.,.res,^r^at:iorL time field all being sent at 
a first transmission rate, saidL f Ir.st r^t^nCT\lssion rate being jil owe r than 

-a ..predefined -threshold-; - said- res ervatiti^n Identification 1 leldT :ident ifying 
one of- skid terminals or transmis'sion by one of said terminals, said type 
field in said control frame indicating a type o^ contrpl.-fram,e, being 
transmitted, said reservation time afield in.dicatihg a time period during 

.which a. terminal- with- said reservatioft-idehtificatioh c^ said 
network; 

transmitting data frames, each data frame having a header and a 
body, said header being transmitted at said first rate, and said body 
being transmitted at a second rate greater than said first, rate ; 

when receiving one of said control frames by one of said stations: 
if said one control frame has a type field indicating a reservation 
attempt, transmitting a reservation confirmation in type field of a 
second control frame from one of said stations receiving said one control 
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Table T 



Field 




R/e:=l ^ 


Next " f i e I'd" ' e QT^ ^ O^e^ ^^^rat- \ * TT^' • / D TTVV " T^i-r- t_ j 

*.-i.^j.v,A i.e^i.e»ent. Keser vacion xu iKiD) to be used 
'•by' 'the' controller and the MAC prbtocor 


R/C = 0 


Next field represents Cluster ID (CID) to be used by 
the mpd^n) for sjnall s.i^e cells ^nd throughput gain- 


RR" 


Repetitiort Rate CR) -frbm transmitter to receiver ^ 


L 


0=4 PPM data, 1.1.= 1.6 PPM). 


0/0=1= ^ ' 


Hea:de'r bf- V^ebrvtr^ '-^ 'This iriidicates to the ^ 
"modem -thae the -lerigth of 'the frame isr given and fixed. 
In this case, BL^ 'def ineV the Burst Length (in msec) 
when the frame "type 'is an' RTS'bt- CTS 


C/D=0 

^ ': ' . - : 


^ data ,f^ame Jhis. indicat.ejs. the length of 
MAC body and ^is given by BL (Bloc J? Length) 


BL 


Burst Length in msec ifC/D = 1 

"Block Lfefn1gl^h^'in Byetes if C/D = 0 "^ ■• 


Type 


^RTS, CTS, EOB, EOBC,^ ACK, NACK, unreserved data,,, 
reserved data-,- etc. - - 






Reserved. 


-Reserved for 'future ^"Compatibility , ''v^rsrons, ^HY 
header HXtens ion's,- pcwer control-, ■ etc - 


RR^* 


Repetition rate expected from the receiver to the 
transmitter 


. HCRC 


.Robust Header XRC- ■ ' ^ ' • - ' - - - ^ = 
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Table Waintenance. r--- _ j - - 

The ta.blf^,-can. have a fixed ..number of entries; _ wh^?*:© old- entries are 

cached , out., J:>as^d on an aging timer ■ Rate Select ion : Process 

1) A frame is received from the PHY layer ..^ 

2a) -The errors are counted and, based on^-jt hat , -the. /link quality 
parameter (LQP) is calculated: and passed^^to -the ;rate selection module 

2b) _ .If an immediate response to ,th^ frame is required then . 
(the^^RR* of the frame . is used for the .response rate ; ) 

3) else if the frame is passed to rate selection module then 

{ the LQP is passes along the f rame,:tp-:;t;.he-rate:3se^ module 
RR* indicated in the frame is used for the repetition rate 
RR to the trar^smitting station and is, saved in the Rate selection Table 
(RST) shown iji Figure. 2 . . ■ - 

Based on the. LQP, response rate RR* , for , sending: frames from the 
transmitting . station, to the ^receiving - station is selected. using the Rate 
selection Algorithm (RSA) and , say ed , in: RSJT^ which r 2. C . 

.4) A frame is passed to the - PHX-, layer with the :^RR* and RR set based on 
the destination address (DA,) . which^ is^rea^^^^ RST 



5) . The frame, is passed to the . PHY^. lay^er and transmitted: where RR is used 
for the repetition rate . . , . - .c: ■ ^ 

6) The frame is transmitted on the r PHY Medium-. 

^ ^, : References.- - t ; . . 

t 1 , • ^ ^ ® ^, M - S a 1 e h i: / . ; " pomrman ica t ip n Sy s t ems - Eng-i n e e r i ng " , 

Prentice Hall, 1994,... -, 

J2] F. Gfeller, ,W.. Hirt M de Langa, and Beat r^elss , ^ / Infrared 
Transmission: How to .reach All. Ofi^ice SpAc^.";;; ^Proceedings IEEE VTC, ' 

Atlanta, 4/1996 

[3] M. Schwartz, "Telecommunications Networks; Protocols,. Modeling, and 
Analysis", 1.987 ,^ , , - ; ' r v./ 

[4 3 V. Bhargavan, A. Demers, S . ^ Sh^nker,,. ^L^ 

Access Protocol for Wireless LANs" Proceeding, of ..SIGGOMM -94',- :London , 
England, 8/94. 



then C stays quiet until the said reservat ion ' is' compieted . The decision 
as-to- the' coitipletion of • a data transmission is' made~'based on observing 
the reservation time field -or based on a EOB/EOBC' exdhange . 

Scheme 2 » . ')'' 

In'i this, ' Control -frames are- repetition' coded with Rmax (header and body). 
Sincfei' all control frames -are re^jetition coded with Rmax, " the Source and 
destination addresses are used to identify stations that are reserving a 
medium and/tp keep ttack of 'the reservation stkte. In this scheme the 
type and. reservation -time^ fields "-can' be iri the' heaSer^ of the data frames 
and are used to follow the MAC protocol rules. 

Rata Salect:l6n^^AXgorittim ' ^ ^ i ^ - "^^ 

In this section, and referring to Figure 2, we^ describe a rate selection 
algorithm to be used in the environment described' iri trie above. Here 
Rmax. is defined in- such 'a way that all teihnihais using' the same shared 
medium- can- receive'' each^ others -reservation S5T^ This' can be done by 

broadcasting test f raitv^s"*whxcH'*'bear the" source* address of the 
transmitting station and including the lowest rate or highest repetition 
rate that the transmitt^lhdr^ station needs to decode sythbols from other 
stations in ^ the 'saine^ broadcast ■ frame Here,' 'feach station tfiat receives a 
bro adcast f r ame, makes a r at e s e lect ion deci s i on bas ed ^n coun tin g errors 
(or signal quality or SN^^^' aiid tfieri if the rSite is smaller than what has 
been know in the network it broadcasts the neW rate in the medium. In 
this way, the lowest rate required in the medium is found and by 
assigning one st:at ion' ' as'' the' central coordinator , the " new Rmax is made 
known in the network and every terminal sets its Rmax. Another way is to 
make Rmax fixed and define- it ^ a^" the initialization time. 

Now, 1. we /proceed to describe" how RR and RR* are selecVed for transmission 
of data symbols between two stations. Here RR is trie repetition rate of 
the, £rame isei-ng transmitted anci RR* 'is the repetition rate that the 
receiver .is- recommended to use to" send 'frames'^ to the transn^ltter . 

-Ini tialfzation = rr ' 

The RR and RR* of a station address which does not have a corresponding 
entry'., in. the. Rate Selectioh^-Table (RSf ) are set "to inaximum value of 
repetition -coding: >i - " ' - ' - 
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is in error (i.e. it has a bad CRC) , then. Station B .records the RID of 
the said frame and stays quiet for a period of time^Tl. ..This time (Tl) 
is selected such that a CTS can be sent within that time in reply to an 

RTS . .. . 

2. When A received a CTS fraime, .with the ^.samq RXD as -^^.^^^ for its 
most recent RTS frame and A is in the wait -for -CTS state,,^ ^ assumes 
that the reservation has been successful. . This .,is ^<^Qne ^ey^n when the MAC 
body portion of the received CTS .frame is ..in ^.error j,, , _ . 

3. When B receives a RTS frame with the siamer RID as .received in a 
previous freune and there has. been no othe^ ET'S or CTS firames with 
different RIDs transmitted between ^the said RTS,.frames, ,and the MAC body 
of the first RTS. frame is received,. incorrect ly^. and ^. the destination 
address of the second RTS frame is B and , rece iye.d correctly, v then B 
assumes that A is attempting a reservation . with B,. and replies with a CTS 
to A using the same RID as used by A in its RTS frame to servt B. 

4. When C receives a CTS frame from ^B, then .it .records ..the RID of the 
frcime and goes into Quiet state for time ^T2. This i,s. done even if the 
MAC frame portion of the CTS frame is in_errqr . ;_^Here .'|^2 qan .be the time 
required to hear an ACK with the same RID^ or it .can be also . chosen so 
that A can send all its data to B within the intended time 
announced in Reservation Time of . the^^header. . , . .. 

5. When C receives a Data frame from A, or an ACK frame from B bearing 
the same RID as the one previously heard in a reservation .attempt (and 

RTS or CTS), then C stays quiet for. a, defined time in the reservation 

^ ^. . . ^ . . ,^ .... ^ . ... 

time field of the frame. If the.^ reservation time field is.,^.not used, then 
C stays quiet for a predefined time or until the end of data transmission 
between A and B is announced to be. terminated by sending EOB and EOBC 
frames . , , - . , 

6. When B receives a Data frame f rom, A,and the. MAC. body ■ pf Jthat frame is 
in error, then B sends a Negat ivje^ Ack. .(NACK) , to. A, - if ^ the,data frame ' 
bears a RID which is the ^ame as the one Jrised for iphe- most, recent 
reservation exchange (RTS/CTS exchange) wi^h A, . and-: the medium is still 
reserved for A and B's transmission. , - ^ ; 



7. When C hears a Data or ACK frame and the . RID. of ■. the , said frame is 
different from the RID of any ongoing reservation that, C.^^knows about, 
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left to the e'rid of "reservation period when data frames are sent within 
the ^reservation time . 

An example of the scheme with the usage of the above-mentioned 
fields is provided in the following. We assume that there are two 
Stations 'that ^a±:e participating in "a reservation calle and B, and 
triere as "a station ' called- C that is an observer of the "reservation . We 
assume that the MAC ruies'def ineii 'in [4] are used and we specify only the 
cases which ire 'reiafed 't6 the ' repetition coding of frames headers. The 
header of control and data frames are shown in Figure (1). In Table 
(f), we have defined ail fields in these frames and the' associated 
repetition 'rate of el:dh field.' It is important to note the Cyclic 
'^RediSndaricy "Chick {CRCf) of' eacli frame is"^ based'^on the data in the portion 
■ of the fi^ame called " the includes the ~ source ( SA) and 
^5 destination address' (DA) df 'the frame as well'as the higher layer 

protocols data urtits\ Regarding the repetition rates for "our specific 
example, we denote the rej^etitiori' rate required to receive data symbols 
(or information symbols) from A by B so that their error probability is 
' less thin a^ desired Value ^'Td^noted by P) ^ by Ra_b and similarly the 
' ' repetftidn rate of data syi&ols sent from B to A is denoted by Rb_a . 

Ra_b^a:nd Rb.a'are selected baseS on packet exchanges between 
stations A knd B and based' on th^ error calculations, the rate is 
selected. In the "foil owing, ^ we describe the' MAC rules which are specific 

the sub j ect of this' in ventio n' an d are 'de fine d in addition to th e MACA 

2^ rules defined in [4] in order to exemplify the usage of the maximum 

repetition rate trahsmiss ion lor ^reservation'^ symbols and lower repetition 
^^v. rate transmisiion for' data symbols r 'it is important to note that when 
MAC body is correctly "received by any station the normal MAC rules as 
specified in' [4] a re^' followed" and what we describe is only for conditions 
30 ' - ■ . ^^^^where the ^MAC frame is in Irror^but the Type and RID fields of the robust 
-header'are received corrictly,' In this scheme, when station A starts a 
reservation attempt to B, it selects a RID which can be pre-assigned to A 
for its communication with B, or it can be randomly selected for that 
- single^ reservation'^^ttemfejtr Once such an RID is selected, it is kept 
35 - unchanged' throiighout the reservation attempt.^ This is done until the 

reservation i's successful and data frame transmission takes place whereby 
data and ACk'' frames also ^use^ tW same RID, or until another reservation 
attempt between some other ' stations forces A to^go into the quiet state. 



40 



1. -When B receives ah' RTS^-^rame 'from A where the type of the frame (RTS) 
is defined based on " the ty^^d^field of the robust header and 'the MAC body 
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1 Reser\ration Identification (RID) . This^ field identifies; an ID 
associated with an ongoing reservation attempt. or,4ata exchange. Since 
RID is in. the robust header, it is heard with, a high, pjrobability by all 
stations with which the, t ran sinit ting station can .interfere . As a result, 
even if the source or ^destination.^ Address fields ,of a. reservation 
exchange control f or,a_data frame, are ^ not .correctly by a 
station C that has a, noisy , channel j;p, the. .traiisini^tte^^ C can 
make appropriate decisions oji the status of ,the,,shared medium (that is if 
there_ is a reservation attempt pending, . .or., if there -is a, data exchange 
taking place). By knowing this inf orinatlon,,. stattio can take an 
appropriate action in order to avoid interfering with an existing 
reservation. Conversely, a rfoeiyip.g.'Statipn-.^<B.) would know that a 
previous reservation attempt^ w^s f4eft:j.nec3 tp^B. .although the MAC body was 
not corrept ly received and , after, a., new. reservatioiv- -att^emptr it knows to 
respond to that reservation if no other re^eryatipn is pending. In the ^: 
above description, RID is defined per reservatioix^, in a static or a random 
manner. That is a station that starts a reservation, can have a 
predefined RID def ined^ uniquely for. each destination station,- or it can 
select a random RID for the full duration , of. eac]ti. reservation ^ attempt and 
data exchange. Another alternative u^e o^f ti>e .RID i^ to define it for a!;, 
group of stations. In this case all stations with the same RID would 
have a common repetitipji rate R which enabJ.^ . them all to receive and 
decode the transmission of any member of the group. Any station that 
receives a data or control frame with an RID assigned to a gi^pup 
different from the .one (or on^s) ^ssigjried. to that station,- would ignore :i: 
the transmission. . In other wprds, a^y,, ^ti^it ipn tries to^ locJc. into signals 
transmitted at the physical layer^ by, s^: actions belonging to its own group 
(or groups) . - . , , ; 

2 Frame TVpe This field defines the t^^ae ..of ^t he frame..-.. Firstly, it. : 
defines if the frame is a data f .rame_^ or. a , contrp.l frame. S.econdly, it 
defines the sub- types of f rariaes ,.with,in each, .des fined type.-. For data 
frames the following, types are jie fined:. (1) Reserved Data Frames which 
are frames that are sent, u3ing a reseryation.r exchange,-.. (2.) >unreserved data 
^.^^^.^ which are frames transmitted without going ;through .the full 
reservation exchange. For „ Control .^fra^es , . at-, least -foil oW-lng frame types 
are defined: Request -to- Send ..( RTS,X , Clear-;to-Sen<i: (CTSJ , End-of-Burst 
(EOB) , End-of-Burst -Confirmed ..CEOBC) , ^ ACK, ,and .NAK, . . 

^ Reservation Time This f iesld , def ine& ^.the ^ampunt, time that a 

medium is being reserved for in control f rair.es ...and the , amount of time 
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-^2^'= - Eacfe- physical layer -^-raine' cons is tr^s' of ^a'ir^^^^ and a MAC 

body as shovm in" Figure 1 where' the header is' repetition ' cocied with a 
fixed- rate denoted by Rmax (e.g. 16 times) so" that ' all' stations within 
. . ; - the iritibrf ererice range of '-^ny tran'imitter can ' receive and decode the 
5 header' with a High probability:" T^k body' of the Prairie is repetition 

' " coded to- the' exteht that ' the ai^iti'hatiohl s ) ' of *lfia^^^ can 
- - '' receive' an^d decode the' in' f'i>rTna^ the frame body . This 

* ' ' tkte" is dehbtTed^'by R. ^ Thus^' th^ repet it ion coding rate of the body varies 

depending oh'^the interf eren'ce at a riec'eiVer and channel' conditions 
10 between any- sout^te/destinat^^ pair, ' • : . - ' 

■3 ' A random-- access-^ scheme" w based on MACAW 

- [4] IS used to-access ^a^ sh^re^d witeless rtiiediiirh: Each data transmission 

c f .w.,. . f irom' a^'-'source- statibn'^^ station (B) can follow by 

15 - 'Sending kn ACK packet f rom* 'B to A . The medilim can be reserved by a 

^ reservation exchange between A'and B (e.g. an RTS-^CTS exchange) and then 
one or more" ' data packets^ Can' be'"' exchanged between' A and ' B . ' The length 
of time that the- media" is-- reserve^^^^ be annbunced by A and'B in their 

^ ^ reservation handshake br' it' can be terminateci by exchanging disconnect 
20 ~ ■ * mesis^ages at th^e end isf the "dkta " tlansmissioh . 

R«aiabl« Madii AcciiM l^siiE-^^tio^ Signalling 

Scheme 1 '-W ' -r^i.^.. . 

2 5.-.' — In thi% scheme the repeH%ion' ¥a'ee FT" for the body of control frames is 
' l^ss than 6r -equa l 't:c/ RmaX" . ^ That' is the body of control frames are 

-t""" transmitted with a-^ repetit ibn^'rate so that their destination can receive 

and decode the body with a high probability. The header^ 'is always 
repetition coded with Rmax so that all stations within the interference 
range of 'a transmitter can ^receive "'and decode it with a high probability. 
- / This scheme is designed to ''ihcre^ase the throughput and reduce the 

collis-ioh window on 'the transmisstron of ' reservation 'control frames (e.g. 
1 ^: ' RTS/CTS) since i'f MAG bodies^ Were' tr'arisiriit ted with the repetition code of 
• ^Rmax they vTill have 'a potent i ally mUch " longer transmission time and hence 
larger coll ision window. Air fie^^^^ of' any frame (reservation frames 
. - . or data frames)' that -bear any r^s'ervatiori specific information are 
— . -repetition" coded with Rmax arid • are in the f r^e" header . * The following 
fields are defined in- the header ifT addition' to any preamble (or any 
other fields) required by the physical layer. We assume that source and 
destination addres&es- '^are ' witliin the frame 'body and "are sent with the 
repetitioTi rate R! ..:"):* * 
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BT-laf Daacrlptlon of ttte Drawings ^ ^ 

The , invention will now be described by way of example only with 
reference to the accompanying drawings in which :- 

Figure 1 illustrates the general format of a frame of data; and 
,Jigure 2 ,.is a block diagram, of rate selection ..components useful in 
implementing the invention. . . • ^ ^ . - 

Detailed Description of the Invention _ ^ ^ _ 

In order to provide a detailed description, we us^.,a wireless 
medium where^ each transmitted symbol can ^ be , repetition cod^d, namely each 
symbol is repeated multiple times^ at,j..the mpdulati level in order to 
increase, the probability of ^ the correct reception , of tha^. symbol 
depending on the interference. A prime example for t^is would be the 
case where Infrared { IR) is used as the wireless communication medium 
(see [2]). Since the repetition of each symbol results in a reduction of 
the throughput, increasing link quality results in extending the packet 
transmission time and reducing the Link speed.... Now, in. light of the 
above description,, symbols that cariri^ control,, informat and have to be 
heard by all stations are transmitted^ .w^^^^ so 
that they are correctly received by all stations. On ,th^. ot>er hand the 
repetition rate of data symbols is selected using a rate selection 
algorithm described below such that the data is received correctly with a 
high probability at destination st.at ion.(s ) . In the current application,, 
the terms "repetition rate* and "coding rates" are used, interchangeably 
and are used to refer to coding rates as understood in, the .art. 

Utiderlying Transmiesion and Madia Access Scheme 

In this section we consider a wireless system with the following 
characteristics in order to provide a detailed description of the 
preferred embodiment . .Note that the general , scheme, methodqlogies and 
algorithms presented here can be used in many, different wireless link 
modulation and media access, schemes and are riot liinited, to. the following 
environment specifications. 



1 Packet transmission or access scheme whereby two types of packets 

are defined in general; (a) Control Packets, (b) Data Packets. See Fig.l, 
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as in a scheme where all symboPs'-within contral'-CS^'^-€Sserv^ation) frames 
and/or Data frames are sent with a repetition rate Rmax which is high 
'enough' that all terminals within the interference range' can decode the 
symbols correctly with a high probability. 

As an example'; let us consicier a random access protocol based on 
Request-to-Send (RTS) and Clear-to-Serid (CTS) as described in [4]. In the 
light of the above discussion on multirate communication using repetition 
coding, RTS and CTS packets'" heed -to be sent with a repetition coding rate 
Rmax which enables all terminals that share the wireless medium to 
receive sucH control Vpackets ~ or fraines with a predefined high 
probability. the prbbiem in this 'case is that first of all, highly 
repetition coded kT'S'^ or 'CTS ' packets transmission time 

and hence the collision' window of the MAC protocol and also reduce the 
throughput. In addition , when the channel is reserved for" an extended 
time by doing a burst reservation, there is a heed for other terminals 
that are not participating in the reservation to know that the channel is 
in use and tb hold' back' any transmission. Note that even when the 
reservation is done with' Rmalk*, there Is a 'pbssibility that some station 
^^^^ the reservation exchange. Again, in order' to solve this problem, 
• one could send" all information with Rmax, "but this will result in a very 
low throughput ". ^ ' ■ ' ' ' " 

" The i nvention def ines' ^a schemie with' similar reservation reliability 

' '^'^^ '^^ '^^^ <=ase where the full cbntrbl packet or frame and/or 'data frames' 
are sent with Rmax wKiTe achieving a higher throughput. A Media Access 
and contention resolution 'scheme for using multirate wireless 
communication is described. In such an environment, each physical layer 
frame is broken Into tWo* port ions : (1) "the robust header portion which 
. contains all symbols important to the MAC protocol and media coordination 
and is sent with a repetition ' irate ' Rmax where Rmax is selected in such a 
way that all statibns'withih the interference environment can decode the 
' reservatioh symbols with a desired probability; "and (2)* data symbols 
' which are setit with a repetition * rate 'r where' R can be less than Rmax, 

^ depends on the channel* conditions ad " any'destinat ion with respect 
to the source station transmitting su<rh data symbols. " 
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of accessing the shared medium using any distributed or coordinated 
protocQ^l^JS ^ In general, .if any wireless, terminal using a media access 
control (MAC) protocol of choice needs to transmit signals for 
coordinating the access to the medium, such signals ..need t:o be heard by 
5 all terminals using that medium. We refer to any signal or symbols that 

bears information .important , to ; th^ MAC protocol,, media coordination, or 
reservation as reservation or control, signal, or symbol (the control 
symbol can be sent from any wireless terminal in a distributed MAC and by 
a central coordination in a coordinated M^s^C) . The „ collection; of all 

10 reservation symbols in each frame convey the reservation information that 

is used to follow the MAC protocol rules apd , specifications . There are 
another type of signals or symbols which we .refer to as information or 
data symbols which are used for transf err inq information such as higher 
layer protocol data units from a tiran^mitter t;o._^a,..spec;ific receiver or a 

15 group of receivers (in case of mult icast: ) These symbols do not bear any 

reservation or control meaning and hence do not need, to be^ heard by all 
terminals using a shared wireless medium. Now,. . if reservation or control 
symbols are not heard by all terminals that use , the shared medium, the 
MAC protocol rules will not be followec^^ correctly by all stations and any 

20 station that does not receive the ,r:e§ervation signal might try to access. ;, 

the medium without being permitted,^_.i^s ^a result, .collisions occur 
with a high probability and depending .,pi> the MAC protocol, the network 
throughput can degrade. In other words ,_,the reservation reliability 
depends on the probability that all ...statiqns .accessing a shared medium 



25 receive a reservation symbol and in .turn tlje media throughput depends on 

the reservation reliability. Here one important issue in the design of 
the MAC protocol is the choice of the repetition rate R, ..Let .us define 
C(I,J) as the transmission rate from^statipn I. to. station J, such that 
the received symbol error probcibilitY , at ^ I is l&ss than .a predefined 

30 level- For a given maximum transmission rate of Cmax with R==l where each 

symbol is sent only once, Cmax/C(I,J) defines the repetition rate R(I,J) 
that a terminal I uses to transmit symbols , to J. As for choosing the 
repetition rate R(I,J), one can choose to transmit, all symbol^ at the 
^ " maximum repetition coding rate such that all ..station accessing the shared 

35 medium can hear all transmissions (reservation and. data). . B\Jt this will-;, 

result in the lowest achievable throughput . - 

Disclosure of the Invention 

40 The method of the invention provides,_schemes to. overcome this issue 

and increase the throughput while maintaining the reservation reliability 
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METHOD OP WIRELESS COMHPyiCATION IN A 'mETWORK 



Field of "thfet Invention 



This' invention' is in the field of wireless clDitinunication in a 
network having a"^ plurality of "terminals 

Background of "the Invention ' " 

' Such cbinmuhicat ion' methods may employ multiple access protocols 
with their extensions in "a commuhicat iori environment where multiple rates 
-{or modulation "schemes) are used* within the same'shared wireless medium. 
In a wifile^s enVirohmdnC/ ' the'bi't-error-rate dep on the received 

signal quality at any specific terminal and on'the signal -to-noise ratio 
(SNR) -at the receiver. In general, the SNR ' depends on the distance of 
the receiver ' from the tiransmitter , the 'transmit ted power, and the 
environmeint "itself (e/g. open space, characteristics of the geographical 
space and materials used'in'the environment). Assuming a fixed 
transmission power and a given environment, the SNR at any receiver 
depends on' the distance from the transmitter 'as well as the level of 
interference ( evt^ /'measured ' in terms of power) at the receiver. This 
'interference 'can be generated by t^he environment "(e . g . light sources in 
Infrared trans'missiohj or ""by the 'Signal transmitted by other terminals . 



In^general, depending ori* the 'interference characteristics , modulation, 
coding, or signal processing techniques 'can be used to improve the SNR at 
a receiver Tl] . For tHe Infrared wireless medium, a scheme based on 
repetition coding ha:^ ' lieen'' proposed in [2], In this scheme, each symbol 
is transmitted n times '(hence the term^repetition coding) in the wireless 
channel. We refer to as^'tHe' repetition rate ' (R) . The receiver in turn 
receives n symbols' and makes a ' decoding decision. Now, as we increase n, 
the probability of receiving a s'ym^l correctly increases and for a given 
bit'-error-irate CBER) or signal-tb-noise-rat io (SNR) at any receiver, one 
can^ find n in such a way that' the' probability of receiving a correct 
symbol is 'above a predefined leWi:' As a result, the repetition rate R 
required to receive a i^hbol correctly with a predefined probability at a. 
given receiver depends on the interference level at the receiver as well 
as its distance from the transmitter/" Hence, since" the "^NR depends on 
the geographical placement and interference, the repetition rate 
necessary to - achieve'^ a "gi veh BER at a ^ rece i ver is not fixed for all 
connectaons within a wireless network. Now let us consider the problem 
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(54) Method of wireless communication in a network 



(57) A method of wireless communications in a network having a plurality of terminals comprises 
transmitting media access coordination information at a first repetition rate and other information at a second 
repetition rate lower than said first repetition rate. A Media Access and contention resolution scheme for using 
multirate wireless/infrared communication is described. In such an environment, each physical layer frame is 
broken Into two portions: (1) the robust header portion which contains all symbol s im portant to the MAC 



protocol'and media cWrdinatibTTara repetitibTTrate Rmax~vvhere^ is selected m such a way 

that all stations within the interference environment can decode the reservation symbols with a desired 
probability; and (2) d^ta symbols which are sent with a repetition rate R where R can be less than Rmax, Here 
R depends on the channel conditions at any destination with respect to the source station transmitting such 
data symbols. 
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